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1. Introduction 

t^j- | Let £ be a finite alphabet. We use the notation 

m 

O 



= (xi)i<j<k, x g E z , i,keZ, i<k, 

■ also setting for a = and i < i' < k' < k, 
O" 

ttfi' fc'l = ^[i' fc'l- 



A block xuit] will also denote the word that is carries. On the shift space E z , there 
acts the shift by 

x -> (x i+ i) ieZ5 x = (x^iez, G E z . 

A closed shift invariant subset of S z is called a subshift. An introduction to the 
theory of subshifts is in the book by Lind and Marcus [LM]. A word is called 
admissible for a subshift if it appears in a point of the subshift. We denote the 
language of admissible words of a subshift X C S z by C(X), the length of a word 
a G C(X) we denote by £(a), and the set of a G C{X) of length n G N we denote 
by C n (X). The n-block system of a subshift X C E z is a subshift with alphabet 
£ n (X) and a topological conjugacy of X onto its n-block system is given by 

x ( X [i,i+n))iel, ( X ^ 

By using a matrix (A(a, cr / )) (T)(T / g E, 



c') G {0, 1} ir.u'eE, 
1 
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as a transition matrix one obtains a subshift Xa by 

X A = {(<7i)iez ■ A{a h a i+1 ) = l,ie Z}. 

These subshifts Xa are called topological Markov shifts and they are special cases 
of subshifts of finite type Xjr, where T is a finite set of words in the alphabet E (of 
length at least two), and where the subshift X^ is obtained by excluding the words 
in T from E z . With n the maximal length of a word in T the (n — l)-block system 
of the subshift Xjr is a topological Markov shift. The subshifts of finite type belong 
to the class of sofic systems that are obtained from finite directed graphs, in which 
every vertex has at least one outgoing and at least one incoming edge, and that are 
labeled with symbols from the alphabet E, with the language of admissible words 
of the sofic system equal to the set of label sequences of finite paths in the graph. 

The coded system [BH] of a formal language C in a finite alphabet E is the 
subshift that is obtained as the closure of the set of points in E z that carry bi-infinite 
concatenations of words in C. C can here always be chosen to be a prefix code. More 
generally, a Morkov code (see [Ke]) is given by a formal language C of words in a 
finite alphabet E together with a finite index set F, mappings s : C — ► r, t : C — > F 
and a transition matrix (-4(7, 7 / )) 7)7 ' e r 7 ^.(7, 7') G {0, 1}, 7, 7' G F. From a Markov 
code (C, s, t) one obtains its Markov coded system as the subshift that is the closure 
of the set of points x G E z such that there are indices ik G Z, k G Z, i k < ik+i, k G Z, 
such that #[i fc ,i fc+1 ) G C, k G Z, and such that 

^(^[ifc-i.i*))' s ( x [i k ,i k+ i))) = !> A; G Z. 

Given a subshift X C E x a word v G C(X) is called synchronizing if for u,w G 
£(X) such that uv, vw G £(-X") also uvw G A topologically transitive subshift 

is called synchronizing if it has a synchronizing word. As in [KM] we say that a 
synchronizing subshift X C E z is strongly synchronizing if there exists a Q G Z + , 
such that the following holds: if 1 G 1 and G Z, 7_ < I + are such that 

^ [/_,/+] is synchronizing, then there exists an index i, I_ — Q < i < 1+ + Q, such 
that synchronizing symbol. Denote for a strongly synchronizing subshift 

X C E z its set of synchronizing symbols by E sync ^ ro (A A ) and by B(X) the set 
of words in C(X) of length at least two that begin and end with a synchronizing 
symbol with no synchronizing symbol in between. B(X) determines Markov codes 
C~(X) and C + (X) that have as their index set F a set of subsets of T lsynchro (X). 
The Markov code C~(X) contains the words that are obtained by removing from 
the words in B(X) their last symbols, and for a word c G C~(X) the set t(c) is 
equal to the set of synchronizing symbols that can follow c and the set s(c) is equal 
to the singleton set that contains the first symbol of c, and the positive entries of 
the transition matrix of the Markov code are given by 

A(E ,{a}) = 1, E G {{t(c) I c G C~(X)}}, a G E Q , a eY> synchro {X). 

C + (X) is symmetric to C~(X). A strongly synchronizing subshift X is the Markov 
coded system of C~(X), as well as of C + (X) : and it is seen that X can be recon- 
structed from B{X). 

A formal language is said to be a one-counter language if its words can be rec- 
ognized by a push-down automaton with one stack symbol. We say that a strongly 
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synchronizing subshift X is a one-counter shift, if B(X) (or C~(X), or C + (X)) as 
a formal language is a one-counter language. In [KM] the class of standard one- 
counter shifts X C Tj Z was introduced by specifying structural properties of C~(X). 
With the alphabet {a, 6, c} prototypical examples of standard one-counter shifts are 
the coded systems of the code 

Creset = {d&V \ k, I G N, I < k}, 

and of the code 

Ccounter = {db k ' C l : k, I G N, I = fc>. 

The coded system of C reset is a prototypical example of what was called in [KM] 
a one-counter shift with reset, and the coded system of C counte r is a prototypical 
example of what was called in [KM] a one-counter shift without reset. The class of 
standard one-conter shifts with reset is not closed under taking inverses. 

In the present paper our starting point is the two-block system of a subshift 
that appeared as an example of a nonsofic subshift in the book by Lind and Mar- 
cus ([LM], Example 1.2.9). We introduce this subshift, that we call the Lind- 
Marcus shift, as the subshift with alphabet {a, 6, c} that does not allow the words 
ab k c l a, k, I G Z + , k ^ I (as in [Mai], see also [Ma2] section 3). In other words, the 
Lind-Marcus shift is the coded system of the code that contains besides the words 
ab k c\k G Z + , the words that begin with a symbol a that is then followed by a 
word in the symbols 6, c that is not equal to any of the words b k c\ k, I G Z+, k^l. 
In [Ml] Kengo Matsumoto has computed the K-groups of the Lind-Marcus shift. 
He also showed that the C*-algebra that is associated to the Lind-Marcus shift is 
simple and purely infinite. 

In section 2 we look at the two-block system of the Lind-Marcus shift. In section 
3, abstracting properties of the two-block system of the Lind-Marcus shift, we 
describe a class of one-counter shifts that is disjoint from the class of standard one- 
counter shifts. We call the subshifts in this class Lind-Marcus one-counter shifts. 
The class of Lind-Marcus one-counter shifts is closed under taking inverses. Because 
of the time symmetry we find it appropriate to identify the class of Lind-Marcus 
one-counter shifts X C E z by specifying structural properties of B(X), rather than 
of C~(X) (or ofC+(X)). 

Recall that, given subshifts X C E z , X C S z , and a topological conjugacy 
: X — > X, there is for some L G Z + a block map $ : - ► S, such that 

<p(x) = (<&(%_£,;+£] )) iGZ , X G X. 

We will use the notation 

$(a) = ($(a [i _ LA+L] )i_- L <i< I++L , a G X [I _ J+] ,I_, 1+ G Z, 7_ < I+. 

In section 4 we show that in a situation where one is given subshifts IcE z ,!c 
E z , X a Lind-Marcus one-counter shift, and a topological conjugacy (p : X — > X 
that is given by a one-block map $ : S — > E, such that 

^ (^sj/nc/iro(^) G Yl S y nc f lro ( K X) , 

one has that X is also a Lind-Marcus one-counter shift. This leads one to subshifts 
of Lind-Marcus one-counter type, that one introduces as the subshifts that have 
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an n-block system that is a Lind-Marcus one-counter shift, and to the result that 
a subshift that is topologically conjugate to a subshift of Lind-Marcus one-counter 
type is itself a subshift of Lind-Marcus one-counter type. Compare here the re- 
lationship between topological Markov shifts and subshifts of finite type (also see 
Section 3c of [KM] ) . The proof proof of simplicity and pure infinitedness of the ass- 
ciated C*-algebra [Ml, M2] carries over to the subshifts of Lind-Marcus one-counter 
type. 

2. The two-block system of the Lind-Marcus shift 

Let Y be the two-block system of the Lind-Marcus shift. A word (/Ui)i<i<j, I > 
1, that is admissible for the Lind-Marcus shift, determines a word (u)^ that is 
admisssible for Y by 

( W )< 2 > = {UiUi+ljlKi^. 

Lemma 2.1. 

B(Y) ={(ab k c k a)^ : k G Z + } U {(cb k c l b)^ : k,l G Z + }U 
{(cb k c l a) {2) :MeN}U {(cb k c l b) {2) : k G N}U 
{(ac l b) {2) : Z G Z+} U {(cb k a) {2) : k G Z+}. 

Proof. The synchronizing symbols of Y are 

aa, ab, ac, 6a, ca, cb, 

and the set of words in C(Y) that do not contain a ysnchronizing symbol is equal 
to 

{(b k c l ) {2) : k,l G Z+,k + l > 1}. □ 
Lemma 2.2. Y is strongly synchronizing. 

Proof. The set of non-synchronizing words in C(Y) coincides with the set of words 
in C(Y) that do not contain a synchronizing symbol. □ 

3. Lind-Marcus one-counter shifts 
Given a subshift X C E z we set 

X[i,k\ = {x\i,k] ■ x G X}, i, k G Z, % < k. 

We also set 

T-(a) = {beC n (X) :bae£(X)}, n G N, 

r-(a)= |Jr-(a), ae£(X). 

neN 

T" 1 " has the symmetric meaning. 

We recall some notions and results from [KM]. Let X be a topologically tran- 
sitive subshift. We say that a pair ((a-)i^z, («+)iez) of fixed points of X is a 
characteristic pair of fixed points of X if it is the unique pair of fixed points of X 
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that satisfies the following conditions (a), (b) and (c~) and a condition (c + ) that is 
symmetric to (c~): 

(a) There is an orbit Ox in X that contains all points that are left asymptotic to 

and right asymptotic to (a + )i E z and that do not contain a synchronizing 

word. 

(b) X has a point that is left asymptotic to (a+)i e z and right asymptotic to 
(a-)i E z and that contains a synchronizing word. 

(c~) There exists a K G N such that the following holds: If i 6 I and 
6 Z,I. < /_)_ are such that a; is right asymptotic to (ai_)j e z and X[j_j + ] 
is synchronizing, and X(j, k G N is not synchronizing, then there exists an 

index i, I_ < z < 7 + + K such that Xj = > i. 

If ((d!_)j e z, (a + )i € z) is a characteristic pair of fixed point of X, and if 99 is a 
topological conjugacy of a subshift X onto X then (( / 9~ 1 ((a_) ie z, </ : '~ 1 ((«-i-)iez) is 
a characteristic fixed point of X. 

Given a fixed point (ct)iez of a subshift X C E z , and given a symbol a G T, sync h r o 
we denote by X>(cr, a) the set of words d~ such that 

ad~ eY~{a k ), ken, 

and such that in case that d~ is not empty, d~ does not contain a synchronizing 
symbol and ends in a symbol that is different from a. A set T>(a, a) of words is 
defined symmetrically. We set for a strongly synchronizing subshift X C E z with 
a characteristic pair (a;_)igz, (a + )i 6 z of fixed points 



^—{X) — {& - G ^synchro 

= {(T_ G ^synchro 

(X) = {*+ G ^synchro 

= {(7+ G ^synchro 



T?(a_,a_)^0}, 
T?(a_,a + )^0}, 
P(a + ,a + )^0}, 
P(a_,a + )^0}. 



The sets E_(X) and H + (X) are not empty and the sets X>(cr_,Q!_), cr_ G S_(X) 
and T?(ck_|_, cr + ), a + G £+(X) are finite. 

Let X C E z be a subshift with a characteristic pair (a_) ie z, («+)iez of fixed 
points. Let x G Ox- If for some i Q G Z, 

Xj = CK+, Z > Zo 

then set cx equal to the empty word. Otherwise determine G Z, z_ < i + , by 

Xi_ 7^ a_, 
Xj = CK_|_, i > z+ 

and set cx equal to the word X[j_ )i+ ]. 

In preparation of the introduction of the Lind-Marcus one-counter shifts we 
formulate for a strongly synchronizing subshift with a characteristic pair of fixed 
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points ((o!_)igZ) ( a +)iei.) two conditions (R~) and (R~) that are symmetric to one 
another. Conditon (R~) is as follows: 

(R~) There exists an R~ > £(cx), such that, if 

at e E±(X),d+ G V(a+, a+), £(d~) > R~, 

then cr_ G S_(X) and there is a <i~ G T>(a_, a_) such that 

*(dp-*(d- 
a + = a_a_ cx- 

For a subshift X that satisfies condition (-R - ) we denote by _R~(X) the smallest 
R~ such that (-R - ) holds. R + (X) is defined symmetrically. 

For a strongly synchronizing subshift X C E z with a characteristic pair ((a_)j 6 2 5 
(aq-)igz) of fixed points, that satisfies conditions (R~) and (R + ), we denote by 
S_pT) (Hl(X)) the set of words G G £>(<x_,a_) G 

Z±(X),dl G £>(cr±,a+)), such that there is a if_ G N (K+ G N) such that for 
a+ G G £>(«_, a+) (<t+ G E + (X),d+ G D(a + ,<7+)), and for > K_ 

> ^C^) the word a _d~ a S d+crZ (crlcf,]a; + ~<i + or + ) is admissible for X. Also, 
in the case that S_(X) ^ we denote by the smallest if" G N 

(K~Z G N) such that 

O-d'aSd+aZ G > K~,a-d~ G 

(<7±e^a++c2 + <7 + G fcj; > alrf; G Ejl(X)), 

where we observe, that by condition (R + ) : 

(1) {a_d-a k _-c x : fc_ > K_} C E±(X). 

, E. + (X),'E.Z(X)K + (X), KZ{X) have the symmetric meaning. We will find it nec- 
essary that for long words the converse inclusions to (1) and to its symmetric 
counterpart hold, and in order to ensure this, we impose on a strongly synchroniz- 
ing subshift X C E z with a characteristic pair ((a_) i6Z , (a + ) ie z) of fixed points, 
that satisfies conditions (R~) and (R + ), two conditions and (Rt), that are 

symmetric to one another. is as follows: 

(R^) There exists an R^ > R~(X), such that, if 

a+dZ G E±(X),£(dZ) > Rg, 

then aZ G S_(X) and there is a <i~ G T>(aZ, a_) such that crjlc? - G S_(X), and 

*(dp-*(d- )-<(<*) 
d + = d a_ cx- 

For a subshift X that satisfies conditions we denote by R~(X) the smallest 

such that holds, is defined symmetrically. 



ON CERTAIN ONE-COUNTER SHIFTS 



7 



For a strongly synchronizing subshift X C E that has a characteristic pair of 
fixed points, and that satisfies conditions (-R - ), (-R + ), (-R=), (-R^), we set 

£ (x) (S,a_,a + ) = 

{a_d _ ak~cxa+ + d + (7 + : cr_d~ G S_(X),cr + G E + (X),d + G V(a + , <J+), 
k-,k+ G N,£(cT) + £;_ +£(c x ) > i^(X),£(c x ) + k- + £(d~) > Rt(X)}. 

H) is defined symmetrically. Also set 

£ (x) (S,a_) ={a_rf-«^-rfl(7+ : 

(7_gT G S_(X),ct + G E + (X), d+ G P(a+, o+), 

k- G N,^(d") + fc_ + £(c x ) > R^(X)J(dt) < R + (X)}. 

and 

B {x) (~,a+) = {a±d+a k + + d+a+ : 

cr±d- G Hi(X),(T + G E+(X),d + G P(a+,o+), 

< PO, k+ G N, £(c x ) +k++ £(d+) > R + (X)}. 

£>( x ) (a + ,S) and <6( x )(o!_,S) are defined symmetrically. Also, given J_, J+ G Z + 
and mappings 

(<r_, d~) -> A _ ((7_, d - ) c Z, a_ G E_(X), d~ G P"(o-_, a_), a_d~ £ 

(d+ a+) - A+(d+, <r+) C Z+ a+ G E+(X), d+ G P"(a+, d+a+ £ 
set 

^counteri^ > ^— > A" 1 ") = 

<r_ G E_(X),d" G P((7_,a_),a_rf- £ S_(X), 
(7+ G E + (X),d+ G £>(a + ,a + ),d + (7 + £ S+pT), 

k-,k + G N, + + £(c x ) > iT (X), £(c x ) + + ^(<T) > R + (X), 

(A"(a_, d") + + J_) n (J+ + fc+ + A+(d+, a+)) ^ 0}. 

We define a Lind-Marcus one-counter shift as a strongly synchronizing subshift 
with a characteristic pair of fixed points, that satisfies conditions (R~) : (R + ),(R^), 
(Rt), and that is such that 

S_(X)^0, {a-d~ :a- GE_(X),d- G £>(cx_, «_)} \ E-(X) ^ 0, 

S+(X) ^ 0, {d+a + : a + G E+pT), d+ G P(a+, \ S+(X) ^ 0, 
and such that there are J_ , J + G Z + and mappings 

(cr_, d - ) -> A _ ((T_, <T) C Z, a_ G E_(X), d - G P"(cr_, a_), a_d" £ 
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a+ G X+(X),d+ G V-(a + ,a + ),d+a+ <? ~ + (X), 



{beB { c ^ nter (A-,J_,J + ,A+) U 

B (x) (~,a-,a+) U a+, S) U 

£ (x) ( s >a-)U# (x) (a_,S) u 

If (LM) holds then we say that J_, J+, A - , A + are parameters for the Lind-Marcus 
shift X. 

y is a Lind-Marcus one-counter shift. One has 

S_(y) = {a6,c6}, El(y) = {ac}, 

E + (y) = {ca,c6}, E;(y) = {6a}, 

the sets P(a6, bb),T>(cb, bb),V{ac, cc) and the sets D(cc, ca),V(cc, cb),T>(bb, ba) are 
here equal to the sigleton set that contains the empty word, and 

s_(y) = s + (y) = {c6}, 

£+(Y) = {( a & fc c)< 2 > : fc G Z+}, H+(y) = {(6c fc a)< 2 > : k G Z+}. 

From Lemma (2.1) it can be seen that (LM) holds for Y. 

With the alphabet {&, c} U {a n : 1 < n < N},N > 1, one has Lind-Marcus 
one-counter shifts, that are closely patterned after the Lind-Marcus shift, and the 
2-block systems of that do not allow the words a n b k c l a m , k,l G Z+, k ^ 1,1 < 
n, m < N. In [M2] Kengo Matsumoto has computed the K-groups of these Lind- 
Marcus one-counter shifts. 

For another example of a Lind-Marcus counter shift that is patterned after the 
2-block system of the Lind-Marcus shift, take the alphabet {a, 6, c, d}, is the syn- 
chronizing shift X such that 

C~(X) = {ab k c k :keZ+}U {ab k c l : k, I G Z+} U {db k c l :k,le Z+}, 

with 

t(ab k c k ) = {a}, k G Z+, 
t(ab k c l ) = {a, rf}, keZ+,k^l, 
t(db k c l ) = {a, 4 A;GZ+. 

4. Topological conjugacy 

For the proof of the next lemma compare the proof of Lemma 3.10 in [KM]. We 
will begin the proof by recalling a construction from Section 3 b of [KM] . 



(d + ,a+) -> A + (d + ,a+) c Z+ 
and an / G N such that 
(LM) 

{b G B(X) : £(b) > 1} 
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Lemma 4.1. Let there be given subshifts X C E , X C E , and a topological 
conjugacy (p : X — > A 7 " i/ia£ is given 6y a one-block map $ : E — > E, snc/i t/iai 

^ (E S y nc / iro (A A ) C E S y nc / iro (A^). 

Let I k a Lind-Marcus one-counter shift. Then X is also a Lind-Marcus one- 
counter shift. 

Proof. Let the inverse of (p be given by for some L G Z + by a block map : 
E. Let ((o!_)i e z, (o! + )i e z) be the characteristic pair of fixed points of 

X, and set (a_); 6 z = 0~ 1 ((a-) ie z), ("+);ez = ^ _1 ((a + ); 6 z)- Also choose a Q G N 
such that for a synchronizing word a of X and for a~ G rQ(a),a + G Tg(a) the 
word a~aa + contains a synchronizing symbol. 
For a_ G E_(X), 6~ G rQ +L (a_), one can set 

$(t>-a_) = 6-(6 _ cr_)(7_(6-cr_)a-(6-cr_), 

where the words b~(b~5-) and a _ (6~o"_) and the symbol cr_(6~5"_) are uniquely 
determined by 6~cx_ under the condition that a-(b~5-) is synchronizing and that 
a~{b~d-) does not contain a synchronizing symbol. We set 

I-(b~a_) =£(a-(b-a_)), 

and for d~ G £>(cx_,a;_) we denote by d~(b~a-d~) the longest prefix of the word 
a~(b~a_)Q(d~)a- that is in V(a-(b~ a_) 7 «_). 

A converse construction yields for given a_ G E_(X) and d~ G "D(cr_,a_) a 
cr_ G E_(X) and 6_ G rQ +L ((j_), <i~ G X>(cr_,o;_) such that 

(1) a_ = d~ = (6_cr_d"). 

With a c G rg +2L (a_), one lets cr_ be the last synchronizing symbol in the word 

<E>(c~(7_d~a;? L+1 ) and one lets d~(a_,a;_) together with a c~ G r~(cr_) be given 
with some q G N by 

$(c-a-d-a 2 _ L+1 ) = c~a-d-a q _. 

Let b~ be the suffix of length Q + L of c~ . Then (1) will hold. 

crl and d^ have the analogous meaning, and I + , cr + , d + , , dl have the sym- 
metric meaning. 

We prove that 

(2) S_(X)^0, 
and that 

(3) {a-J- : a- G G P(cr_, a_)} \ S_ (X) ^ 0. 
Let 

a_ G E_(X), d" G P(fl^_,a_), 6" G , I/ (cr_). 
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To prove (2) and (3) we show that 

(4) a_(&_a_)cr(&-a_(T) G S_(X), 
if and only if 

(5) ffj"es_(l). 

Assume (4), let 

ff + "GE;(I), djl G P(a_,cr+), 

and let 

(6) > max (2L,K_(X)). 
(4) and (6) imply that for bZ. G rJ + Q(<5+) the word 

a-(b-5-)d~ (b~ 5-d~) 



£(d-)-£(d-(b-&_d-))+I^(b^a-)+k_+I + (a7bZ)-e(dZ(dZ ^1 bZ))+^(d_) 

a_ 

d±(d±a+b±)a+(a+~b 

is in C(X). It follows that 

b~ a -d~ a k S ' dtta+ G C(X), 

and (5) is shown. 
Assume (5), and let 

^ G E+(X), dt G V(a-,a+). 

Choose 

^est(l), <&eP(5_,cr-), ^GT+ +L (a;), 

such that 
and let 

(7) > max (2L,K_(X)). 

(5) and (7) imply that 

J_ _£(d-(b-er_ d~ )-t(d- )-J_(6-a_ )+fc_ -/+(&" S± )-*(<£) J+ „ _ ~ 

It follows that 

and (4) is shown. The proof that 

Z+(X) ^ 0, {d+a+ : a+ G E_(X), d+ G P(a + , a+)} \ S + (A > ) ^ 0, 



ON CERTAIN ONE-COUNTER SHIFTS 



11 



is symmetric. 
We set 



u_ = max £(d ), 

cr„ 6E_ (X).d- €T>(a- ,a_) 



has the symmetric meaning. 

We prove that X satisfies condition (R~). For this let 

at G V(X),d+ G P(crl,a+), 

such that 

(8) > max(iT(X) + L,// _ + 2L), 
and let 6; G r^ +Q (al). By (8) 

e(d+(b+atd+)) > R~(X), 

and it follows that 

at(b+at)eE_(X), 

and that there is a 

d~ G P(al(6+cri),a_) 

such that 

«_i_(o_i_c7'_«_i_J = d a_ ex- 
it follows that 

at G 

and with <i~ G V(at, «_) such that 

cT =d"(6+crj:d-), 

one has 

d-=d-a l ^-^-^\ 

The proof that X satisfies condition (R + ) is symmetric. 

We prove that X satisfies conditions {Rw)- For this let atdt G r,t{X), 

(9) £{dt) > msx(fj,-(X) +£(c x ) + 2L,R^(X) + L), 

and let It G Tl +Q (dt). Then one has that at(btat)d+(btatd~t) G E±(X). By 

(9) , £(d+(btatd+)) > R^(X), and it follows that at(btat) G and that 
there is a cL G P(cr+(&i<j+), «_) such that cr+(&+or+)d_ G S_(X), and 

a + (o_cr_a_) = d-a_ + Cx- 

By (9) 

(10) £(d+(btatdt)) - £{d-) - £{c x ) > 2L. 
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It follows that <t_ g E_(X), and that one has with <i_ G V(a_, <S_) such that 

= d_(to±(L) 

that 

c^(L G S_(X), 
and as a consequence of (10) there 

(X — Ct — 

The proof that X satisfies condition (Rt) is symmetric. 
Let /, J_, J_|_, A_, A_|_ be parameters for X, and let 

(11) 7 > max(J, //_ + //+ + £(c x ) + 4L + 2, , i£ + i?+ + 2Q + 2L). 
For I-,I+ G Z, such that 

/+-/_>/ 

and for 

every choice of b~ G rg +£/ (6), b + G Fq +l (6) determines G Z, such that 

7_ - L - Q < i_ < J_, 1+ < 1+ < L + l + q, 
and such that the word 

b=(*(b-bb + )) [I _ J+] 
is in B(X). Under the hypothesis (11), if here 

6eB^(5,a_,a + ) (6e6 (1) (a-,« +1 2) ), 
then, applying conditions (-R=) and {Rt), one confirms that 

b G 8^(5, a_) U 0(*)(S, a_, 5+) U £ ( *)(S, 5+) 

( 6G^ ) («-,«+,S)Ui3 ( ^(a+,S)U^ ) («-,S) ), 

if here 

6Gi3 (x) (S,«-) ( k6 (x) (a+,») ), 
then, applying conditions an d (-R + ) ((-R - ) an d (-R=)), one confirms that 

b G B (j{) (2, 5_) U (S, a_ , 5+) 

( be gWa + ,S)UBW(d.,d + ,S) ), 

and if here 

&G# (X) (£,a+) ( 6G ^ (x) (a_,S) ), 
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then, applying condition and (R + ) ((R~) and (Rt)), one confirms that 

b G B^ (S, a+) U tf^ (E, a_, 5+) 
( 6 G S) U 5+, S) ). 



We define 77_,77 + G Z+ by 



and we set 

J_ = J_ + 77_, J + = J + + 77+. 
Under the hypothesis (11), if here 

6Gfi21 teP (A- J_,J+,A+) 

then, setting 

A_(a_cT) = [J A_(a_(6-a_)rf-(6-a_J-)) 
6-er- +J .(a_) 

- ^(d-(6"cr_d-)) + /_(6-flr_)), 

a_ G E_(X),(T G £>(£_, d_),£_<T £ H_(X), 

A+(rf+a + ) = |J -£(rf+(rf+a + 6+)) 

+ A + (rf+((i+a + 6 + )a + (a + 6 + )), 
a+(i + ^S + (A > ). 

one confirms that 

6GB^ tcP (A-,J_,J + ,A + ). 

It can also be proved that 

B£> nter (A-,j-,j+,A+) CC(X). 

This means that 7, A~, J_, J + , A+ are parameters of the Lind-Marcus shift X. □ 

Theorem 4.2. A subshift that is topologically conjugate to a Lind-Marcus one- 
counter shift has an n-block system that is a Lind-Marcus one-counter shift. 

Proof. Let X C be a subshift that is topologically conjugate to Lind-Markov 
one-counter shift. By Lemma 2.3 of [KM] X a has an n-block system X such that 
there is a topological conjugacy (p : X — > X that is given by a one-block map 
$ : E — > E, such that 

^ (E S y nc / iro (A A ) C S S y nc / iro (A^). 

Apply Lemma 4.1. □ 
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